#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>


int fun(int n)
{
	if (n <= 1)
	{
		return n;
	}
	else
	{
		return fun(n - 1) + fun(n - 2);
	}
}

int main()
{
//def fun(n) :
//    if n <= 1 :
//        return n
//        return fun(n - 1) + fun(n - 2)
//        print(fun(6))

	printf("%d\n", fun(6));

	return 0;
}